เมนูนำทาง
Lagged Fibonacci Generator คุณสมบัติของ lagged Fibonacci generatorsLagged Fibonacci generators นั้นมีข้อจำกัดของค่าที่มากที่สุดคือ (2k - 1)*2M-1 ถ้าเป็นในกรณีของการบวก และการลบ และ (2k-1)*k ถ้าเป็นการ XOR กันของค่าใดๆก่อนหน้า ส่วนช่วงของการคูณนั้น คือ (2k - 1)*2M-3 หรือ 1/4 ของการบวกนั่นเอง
เพื่อความง่ายต่อการเข้าใจของค่าสูงสุด สามารถเขียนอยู่ในรูปพหุนามได้ดังนี้
y = xk + xj + 1จากสมการพุนามเบื้องต้นต้องเป็นเลขจำนวนเต็มที่ mod ด้วยสอง ส่วนค่าของ j และ k ที่เป็นที่นิยมใช้กันและถูกตีพิมพ์ลงในตำราทางวิชาการ เช่น
{j = 7, k = 10}, {j = 5, k = 17}, {j = 24, k = 55}, {j = 65, k = 71}, {j = 128, k = 159} , {j = 6, k = 31}, {j = 31, k = 63}, {j = 97, k = 127}, {j = 353, k = 521}, {j = 168, k = 521}, {j = 334, k = 607}, {j = 273, k = 607}, {j = 418, k = 1279}จะเห็นได้ว่าจำนวนที่มีขนาดเล็กจะมีช่วงที่สั้น ( จะมีเพียงไม่กี่จำนวนที่เป็นจำนวนทสุ่มที่ถูกสร้างขึ้น ก่อนจำนวนสุ่มตัวแรกที่จะนำมาใช้อีกในลำดับใหม่)
มันเป็นสิ่งที่จำเป็นที่อย่างน้อยหนึ่งค่าของค่า k ตัวแรกที่ถูกเลือกเพื่อเป็นค่าเริ่มต้นเป็นจำนวนคี่
ค่าอัตราส่วนระหว่าง j และ k ที่ควรจะอยู่ในช่วงของ "อัตราส่วนทอง (golden ratio.[1])"
เมนูนำทาง
Lagged Fibonacci Generator คุณสมบัติของ lagged Fibonacci generatorsใกล้เคียง
Lagged Fibonacci Generatorแหล่งที่มา
WikiPedia: Lagged Fibonacci Generator http://msdn.microsoft.com/en-us/library/system.ran... http://www.ccs.uky.edu/csep/RN/RN.html http://www.nersc.gov/nusers/resources/software/lib... http://neohumanism.org/l/la/lagged_fibonacci_gener...